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0.  The  purpose  this  paper  is  to  briefly  report  on  some 
new  advances  due  tO'-'TmX'.  Brownawell  1-2-]  on  the  problem  of  expli¬ 
cit  (concretely  computable)  solutions  to  the  Bezout  equations, 
which  are  based  on  some  recent  developments  in  complex  analysis 
due  to 'iAr:  Yger  and  the  authors.  [6]  ,  [91.  '  ' 

Let  , . . . , c  C [ , . . . , z^]  =  C [z ]  be  polynomials  with 
degrees  deg(Pj);  if  the  Pj's  have  no  common  zeros  ii 
then  the  well  known  Hilbert's  Nul Istel lensatz  shows  that  the  so 
called  Bezout  equation 


(0.1) 


P  Q  + 
1^1 


P  0  =1 

m  ‘m 


has  a  solution  £  =  (Q^  ,  .  .  .  .Q^j)  with  €[z]  . 

If  n  =  1  (i.e.,  only  one  complex  variable  is  involved),  the 

solution  5  can  be  explicitly  obtained  with  the  use  of  the 
euclidean  algorithm;  even  for  n  >  1,  the  existence  of  Q  does 
not  require  the  full  use  of  the  Nullstellensatz ,  as  it  can  be 
derived  (not  explicitly  though)  by  elimination  theory  [13];  this 
approach,  also,  enables  one  to  deduce  an  upper  bound  on  the 
degrees  of  the  Qj’®  terms  of  the  P^'s  which,  however,  is 

quite  high  for  all  "practical  purposes." 

The  reason  for  mentioning  "practical  purposes"  need  not  be 
explained  in  detail  in  this  volume,  and  we  will  be  satisfied  with 
two  rather  well  known  examples.  The  first  one  arises  in  the  study 
of  the  problem  of  stabilizabil ity  of  a  strictly  causal  MIMO  (mul¬ 
tiple  input-multiple  output)  system,  in  which  case,  as  it  is 
shown,  e.g,,  in  [15],  one  is  directly  lead  to  the  study  of  a 
matrix  version  of  (0,1)  (in  the  case  of  single  input  and  output. 


the  scalar  version  (0.1)  suffices).  More  generally,  many  problems 
connected  with  the  stabilization  of  MIMO  weakly  causal  systems 
lead  to  similar  considerations;  we  refer  the  reader  to  [ii]  for 
more  details  on  this  and  related  subjects.  We  would  only  like  to 
recall  here  that  the  matrix  valued  Bezout  equation  can  be  reduced 
to  solving  a  single  equation  of  the  type  (0,1)  (cf.  [6]). 

A  different  applied  area  in  which  the  Bezout  equation  (0.1) 
arises  quite  naturally  is  connected  with  the  many  probl ?ms  from 
the  (increasingly  important)  field  of  "image  reconstruc  :ion''  (i.r. 
in  the  sequel)  techniques.  As  this  was  the  origin  of  our  first 
interest  in  the  subject,  let  us  briefly  summarize  how  i.r.  can  be 
linked  to  Bezout  equations.  A  naive  approach  to  the  i.lf.  problem 
could  consist  in  using  a  single  sensing  device  (a  lens  which  d.if- 
fracts  the  signal  to  determine  or  anything  else  which  transforms 
in  an  "explicit"  way  the  image  we  wish  to  determine),  which  is 
usually  mathematically  modeled  as  a  convolutor  related  to  a  com¬ 
pactly  supported  distribution  (this  modeling,  of  course,  depends 
on  some  specific  physical  assumptions  we  ask  about  the  sensing 
device,  like  its  time-invariancy ,  its  causality,  etc.).  In  other 
words,  if  f  is  the  unknown  signal  (e.g.,  represented  by  a  dis¬ 
tribution)  ,  and  if  g  is  the  distribution  describing  the  trans¬ 
formed  signal  (the  one  we  receive),  it  is  (up  to  noise) 

(0.2)  g  = 

with  /U  some  compactly  supported  distribution,  i.e.,  if  f,  g 
and  n  are  C  functions,  n  with  compact  support 


r”  being  the  euclidean  space  (of  suitable  dimension)  in  which  our 
physical  problem  takes  place. 

The  question,  however,  of  recovering  the  unknown  f  from  g 
is  easily  seen  to  be  (generally  speaking)  an  ill-posed  problem 
(see,  e.g.,  sec.  1  of  [4]),  so  that  the  i.r.  problem  naturally 
leads  to  a  multiple-sensor  approach.  From  a  physical  foint  of 
view  this  simply  means  that  we  try  to  reconstruct  the  signal  from 
the  action  on  it  of  several  (suitably  related,  in  a  serse  which  is 
precise  and  which  we  will  explain  in  a  while)  sensors;  from  a 
mathematical  point  of  view,  on  the  other  hand,  we  can  provide  the 
following  model:  we  will  assume  the  unknown  signal  to  be  repre¬ 
sented  by  f  €  fi(R*^)  (8  will  denote  the  space  of  C*  functions, 

with  the  usual  topology  of  uniform  convergence  on  compact  subsets: 
topology  plays  a  quite  relevant  role  in  this  problem!),  and  we 
will  represent  our  sensing  devices  with  compactly  supported  dis¬ 
tributions  /ij  ,  .  .  .  £  5'(I^^')  ,  which  produce  the  received 

signals  g^  =  .  Clearly,  the  i.r.  problem  will 

be  well  posed  (and  solvable)  only  when  the  map 

. Sa' 

from  B  to  c'*'  has  a  continuous  inverse  (which  can  be  explicitly 
produced).  The  link  between  the  i.r.  problem  and  the  Ber.out  equa¬ 
tion  is  now  given  by  the  following  well  known  result  [17],  [18]. 


Theorem  0.1.  The  map  (0.4)  has  a  continuous  inverse  iff  the 


Fourier  transform  fi  .  of  the  distributions  fi  .  (the  u  .  are 

1  1  1 

entire  functions  on  of  exponential  type  and  of  polynomial 

growth  on  c  C^)  satisfy  the  following  condition:  3  A  >  0 


such  that 


1 


*1' 


(0-5)  iMj  (2)  !  +  •  •  •  +lA<^(z)  i  i  A 


( 1  +  1  2.1  ex 


exp(A|  Im  zl  )  ,  V  z  «  C. 


condition  (0.5),  in  turn,  is  equivalent  to  the  existence  of  dis¬ 
tributions  V,  ,...,v  i  such  that 

1  m 


(0.6) 


ii,  •v  +  ...  +  =  6 

mm 


(o  the  Dirac  delta)  or  (equivalently)  to  the  e.xlstence  of 
Q  ,...,Q  (.'.'(■■"))  such  that 

1  m 


(0.7)  p-Q,  +...+^-0  =1. 

1  2  m  m 

In  this  case  the  i.r.  problem  is  solved  with  the  construction 
of  the  inverse  of  (0.4),  i.e.,  by 

>9l . Sm'—'  “  V^m- 

Thus,  at  least  in  the  case  in  which  the  sensors  have  punctual 
supports,  the  solution  to  the  Bezout  equation  i-mmediately  provides 
the  solution  to  a  particular  i.r.  problem. 

Notice  that  condition  (0.5)  can  be,  quite  often,  translated 
into  physical  conditions  on  the  sensing  devices;  consider,  for 
example,  the  case  n  =  ra  =  2 ,  e.g.,  two  sensing  devices  in  the 
plane,  which  were  taken  to  be  the  diffraction  in  two  circular 
lenses  of  radiuses  and  (the  details  are  discussed  in 

[8]);  in  this  case  it  can  be  shown  that,  in  order  for  (0.5)  to 
hold,  it  is  sufficient  the  existence  of  a  positive  constant  C 


such  that 


l_i  -  pU  __E_ 

|R2  lq|2 


where  p,q(*0)  describe  the  set  of  zeros  of  the  first  Bessel 


function  (which  in  this  problem  arises  as  a  part  of  the 

These  motivations  are  probably  sufficient  to  justify  the 

great  interest  which,  in  these  last  few  years,  has  developed 

around  the  construction  of  explicit  solutions  to  (0.1).  Note 

however,  that  in  this  paper  we  are  concerned  with  a  ver  /  simple 

Bezout  equation,  in  which  only  polynomials  are  concernei,  so  that, 

in  this  case.  Theorem  0.1  is  essentially  superfluous,  a>  (0.5) 

reduces  to  the  condition  that  the  have  no  common  zeros,  and 

so  it  does  not  yield  any  more  information  than  the  Nul 1 stel lensatz . 

Still,  Theorem  0.1  is  worth  looking  at,  since  it  cm  be  used 

towards  the  goal  of  explicitly  constructing  the  Q^'s.  Indeed, 

Theorem  0.1  (an  important  breakthrough  in  complex  analysis,  at  the 

2 

time,  due  to  the  power  of  the  new  tool  of  the  L  -estimates  for 
the  <7-operator)  is  only  an  existence  theorem  which  provides  no 
clues  with  regard  to  the  construction  of  the  v^'s  (or,  equiva¬ 
lently,  to  the  construction  of  the  Q^'s),  as  it  is  based  on  the 

2 

purely  existential  techniques  of  L  -estimates;  in  Hormander's 

arguments,  the  Qj'®  "constructed"  in  a  quite  natural  way: 

00 

one  first  constructs  a  C  -solution  to  (0.7),  which  is  then  "cor¬ 


rected"  into  a  holomorphic  one,  with  growth  control,  via  the 
existence  of  solutions  to  the  Inhomogeneous  Cauchy-Riemann 
equation  =  f  (for  f  a  d-closed  (0,l)-form).  In  view  of 

this  procedure,  the  work  of  M.  Andersson  and  B.  Berndtsson  [Ij  on 
explicit  solutions  to  the  inhomogeneous  Cauchy-Riemann  equations 
becomes  immediately  of  crucial  interest,  even  though  their  formu¬ 
las  do  not  satisfy  the  necessary  stability  requirements,  at  least 


In  the  most  genera]  case  (we  shouZci  mer.tior.  r'lcit  a  .i:  f  f  iTen* 
approach  to  the  representation  formulas  of  [1],  which  a/cids  the 
use  of  the  <> -techni ques ,  has  been  recently  established  by  M. 
Andersson  and  M.  Passare  [2]}.  Still,  these  formulas  v;-rh  fairly 
well  in  the  case  of  (0.1),  i.e.,  in  the  case  of  the  pol/nomial 
Bezout  equation  (of  which  (0.7)  is  the  entire  holomnrphir  version) 
and  in  a  series  of  papers  by  E.A.  Taylor,  A.  Yger  and  tie  authors 
[6],  [8],  [9],  special  versions  and  modifications  of  it  have  been 

applied  towards  an  explicit  solution  of  (0.1)  and  (0.1) ■  in 
section  1  we  will  briefly  outline  these  results. 

As  a  consequence  of  these  (long)  considerations,  i:  has 
probably  become  clear  the  necessity  of  providing  good  b Dunds  for 
tlie  degrees  of  the  Qj'®  \C,1);  this,  of  course,  is  necessary 

to  even  consider  the  possibility  of  implementing  a  .-ynbolic  calcu¬ 
lation  which  would  effectively  produce  the  Q,. 's. 

J 

Some  algebraic  approaches  to  this  question,  when  (0.1)  is 
replaced  by  the  more  general 

(0.9)  P  o,  r  .  .  .  P  Q  =  C  C  c  t [n]  , 

11  mm  ~ 

but  with  strong  hypotheses  on  the  P.. 's  have  been  given  ir,  [  .0  ]  , 
[14],  wliile,  on  the  otl,er  hand,  if  the  P..  s  have  no  common  zeros 

J 

at  infinity  either  (think  of  the  ^ j ' ^  homogeneous  polynomials 

in  -  basic  results  of  el  iiTiinaticn  theory  [19]  shew  that  the 

Qj's  can  be  chosen  with 

deg  Q 1  *  n  (  D  -  1  )  1 

D  =  max ( deg ( p . ) ) • 

A 

Until  the  re-'ent  results  o*  Browiiawell,  the  best  one  '"ould  n: 


L-i»»  fc-«_4  «-4  >-4‘>  i**  **«  ***  ***  4liA 


in  the  general  case  was  to  employ  the  classical  methods  of  Hermann 


[16],  and,  in  particular,  D.W.  Masser  and  G.  Wustholz  [20]  proved 


that  one  can  solve  (0.1)  with 


deg(Q^)  S  2(2D) 


which,  of  course,  is  a  terrible  bound,  being  a  double  exponential. 


Recently,  however,  Brownawell  exploited  the  explicit  solu¬ 


tions  to  (0.1)  described  before,  to  drastically  reduce  this  bound, 


as  the  following  theorem  [12]  shows: 


Theorem  0.2.  Let  P,,....P  c  C[2]  have  no  common  zeros,  and  let 
-  i  m  ‘ 


D  =  max ( deg { P . ) ) .  Then  (0.1)  can  be  solved  with  Q.'s  such  that 
i  ^  ^ 


deg(P^.Q^)  S  , 


for  /X  =  min(m,n; 


The  purpose  of  section  2  of  this  paper  will  be  to  outline 


this  result. 


Acknov;iedgements .  The  authors  are  indebted  to  W.D.  Brownawell  for 


discussing  with  them  his  paper  [12] 


1.  In  this  section  we  describe  our  explicit  integral  formula 
(formula  (2.11)  in  [6])  which  constitutes  the  analytic  part  in 
Brownawell's  argument;  actually,  this  formula  is  just  a.n  e.xplicit 
translation  of  Andersson-Berndtsson ' s  formulas,  in  the  case  of 
polynomials,  in  which  case  the  original  kernels  become  quite 
manageable.  In  order  to  give  the  flavor  of  its  constru  :t ion ,  let 
us  briefly  sketch  what  happens  in  the  simple  case  of  om  variable, 
but  for  entire  functions  with  growth  restrictions:  tak?,  e.g., 

-  (5'(IR.))  ,  which  satisfy  (0.5),  and  let  us  try  io  construct 
Gj^,G2  ii-.  (*5'(R))  such  that 

(1.1)  F  -G.  +  F,,-G,.  =  1. 

1  i  ^  ^ 

It  is  well  known  [7],  that,  by  (0.5),  one  can  interpola:e  the 
values  of  1/F,  on  (2  c  C  :  F2(2)  =  0)  with  a  function  H,  c  C' 
and  t.he  values  of  1 /F„  on  (z  €  €  F,  (z)  ='0)  with  c  S'. 

Then  the  pair  (H, ,H„)  might  well  be  a  candidate  for  a  solution 
of  (1.1),  and  one  could  "reasonably"  think  to  express  H,,H„  via 

X  £. 

a  "basis"  of  functions  cf  the  like 

<•  )  ..  ({: -a)  F,' (a)  , 

where  d  is  a  simple  zero  of  F„ . 

This  idea,  however,  does  meet  (generally  speaking)  with  some 
difficulties,  which  make  necessary  the  introduction  (see  [9], 
section  2)  of  some  extra  conditions  on  (Fj,F2)  which,  however, 
are  always  satisfied  in  the  polynomial  case.  Without  dwelling  in 
these  details  we  simply  state  the  following  result  [9]: 

Theorem  1.1.  Let  satisfy  (0.5)  and  suppose  that  their 

zeros  are  simple  and  lie  in  the  region 


{z  ;  ilm  z!  -  C  log (2  +  I  Re  z!)>. 


Then  there  exists  q  ^  '  such  that  the  series 

1 


G, (z)  = 


G2(z)  = 


F2(z) 

F.(^)=0 


I 


1 

-  - -  •  — 

ot'^F  (CL)  F  '  (a)  ^ 

F^(cL)=0  ;a.) 


I 


,  Z  C  C 


,  z  C  C 


are  normally  convergent  in  5'(R).  then,  on  C, 

1  5  z'^F^  (  z)G^  (z>  +  z‘’f2(z)G2(z)  +  F,(z)F^(z)Pl 


with 


P{=)  =  Res' 
f  =C 


|_q-l  +  5_q-2  ^  ^ 


(i;  )F,«  ) 


Sketch  of  the  proof.  The  proof  of  tjiis  result  is  essentially 
based  on  a  suitable  application  of  the  Cauchy  formula  to  the 
function  w({’ )  =  (C /F.  (<  )  ,  where  q  has  to  be  chosen  large 

enough  (in  a  sense  that  will  become  clear  in  the  sequel).  Indeed, 
one  needs  to  find  a  sequence  of  real  numbers  ^ 

sequence  of  Jordan  curves  c  together  with  positive  con¬ 

stants  A,M  >  0,  such  that 


(1.2) 


I'l^l  ~  r^  on  r^,  length(r^) 
j  |?”f^(?  )  j  i  >  (1+1?  I  )  on  I  ^  . 


O(r^)  . 

*i 


(Notice  that,  for  polynomials,  condition  (1.2)  can  be  easily 
satisfied) .  If  then  is  the  bounded  open  set  whose  boundary 

is  '  ,  the  Caucy  formula  gives,  for  z  €  D  and  q  i  M. 


t 


C 


3 


(1.3) 


,  _  1  W(z)-w(?)  w(z) 

2iri  w{)C  )  (  Z-?  )  2»i 


d? 

w(t; )  {z-< ) ' 


from  which  one  then  gets  the  above  result. 


If  we  now  want  to  extend  Theorem  1.1  to  the  case  of  n  >  I. 

(for  n  =  1  and  m  >  2  ..  no  real  difficulties  arise,  s  je  [9]),  we 

have  to  substitute,  in  (1.3),  the  Cauchy  integral  formula  with  the 

so  called  Koppelmann  formula  [10];  this  result  states  t  lat .  for  a 

n 

bounded  domain  C  c  C  ,  with  C*  boundary,  there  are  cernels  V. 
and  P  such  that  for  any  u  e  C^(D),  the  follov;ing  representa¬ 
tion  holds  for  z  c  D, 


u(z)  = 


n!  (  27ri)^^ 


niK  )K(z,!; 


(4 . lo: 


au(t; )  A  K(z,i; 


U(f )P(2,C 


where  K  and  P  are  differential  forms  in  <  of  type,  respec¬ 
tively,  (n,n-l)  and  {n,n),  and  their  concrete  construction  is 

given  in  [10].  Instead  of  describing  the  general  case,  which  is 
rather  complicated,  as  well  as  beyond  our  immediate  interests,  we 
will  confine  ourselves  to  the  explicit  description  of  the  situa¬ 
tion  for  the  case  of  the  polynomial  Bezout  equation. 

Our  notations  will  be  those  from  complex  differential 
calculus,  which  can  be  found  in  [24].  From  this  point  of  view,  a 
function  f  on  will  be  regarded  as  a  function  in  the  2n 

variables  . ^ whose  complex  differentials  are 

defined  by 


**’  =  ‘"'j-  =  Zff- 

^  J=1 

d  9 

for  jre— .  —7—  the  usua]  operators.  If  w  is  a  (l,0)-type  dif- 


^  9?j 


ferential  form 


,  i  .  e  .  ,  w  =  ^ 


d<  . ,  one  defines 


3w  =  Z^“ 
j  =  l 


w  =  w 


w  (1  times] 


If  now  P^,...,P^  are  polynomials  in  C[z]  with  no  coiimon  zeros, 
it  is  well  known  that  there  exist  t.C  >  0,  such  that,  on  c’' 


(1.5) 


iP. (z)i  +  ...  +  1P„(Z)!  >  C(1  +  Izi 
I  m 


the  value  of  L,  which  classically  [23]  is  known  to  be  estimated 


a  priori  in  terms  of  the  degrees  of  the  ^j'®  crucial  to  what 

follows,  and  we  will  return  to  it  later  on. 

We  now  associate  to  each  P^  a  differential  form  in 


the  variables  f ,  .  .  .  .  ,t  and  parameters  z. 

^  Ti  I 


where 


(?  ,z)  =  (K  ,z)d/;j^, 


(i' 

(1.6)  g'^'{^,z)  =  t  t(z^-(;,) . 


Thus,  the  g 


are  differential  forms  whose  coefficients  are 


polynomials  in  2n  variables  which  (1.6)  provides  in  an  e.xplicit 


fashion.  (We  remark  that  since  the  are  polynomials,  these 
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Integrals  can  be  computed  explicitly.  We  just  leave  them  in  this 
form  to  simplify  the  notation.)  As  the  P^'s  have  no  common 
zeros,  we  can  define  one  more  differential  form 


n 

Q  =  Q«,C,2)  =  (C  ,2)  j/IIP«)ll^, 

i.  ^  J  J 

1  =  1 


rs 

where,  as  customary,  1IP(C)I1'‘ 


n 

1  =  1 


We  are  nov  going  to 


write  an  integral  formula  in  which  a  sufficiently  high  exponent  N 
must  be  chosen,  in  order  to  ensure  the  convergence  of  the  inte¬ 
grals  (as  in  Theorem  1.1);  as  it  will  appear  in  a  second,  the 
value  of  N  depends  explicitly  on  the  value  of  the  constant  L 
which  appears  in  (1.5),  and  can  thus  be  estimated  in  terms  of  the 
degrees  of  the  Pj',s:  a  relevant  part  of  Brownawell's  work  con¬ 
sisted  in  improving  as  much  as  possible  this  estimate. 

m  n 

Let  then  FTH'-PU)  =  ^  P^  (?  )  •  P  ^  ( 2 )  ,  f-z  =  X^l’"l 

1=1  1=1 

for  s  =  mln(m,n+l),  set 


With  all 


C  =  ( n- 1 ) !  _  s !  ^  N !  k  =  0 

k  k! (n-k) !  (s-k) !  (N-n+k) ! '  ' ’ ’ ' 

these  notations  set,  we  can  finally  write 


,  s-  1  . 

the  Beznut 


equation  (0.1)  : 

,  _  1  f  vV  r  rFTTT-p(2)i^-^ 

n  /  k  i  2 '  I  2  I 

m!(2’ri)  l^n  ^1  +  !!?!!  ^  !!P(?)!' 

(1.7) 

•  lad  log(l  +  i!<!!^)  )^~‘'  A  (dQ)^, 

with  integration  with  respect  to  the  variables  ^  and  5 • 


Even  though  (1.7)  might  not  resemble  (0.1)  at  first  sight,  it 


takes  only  a  moment  to  realize  that  each  Q.  in  (0.1)  can  be  found 


in  (1.7)  by  simply  collecting  the  terms  in  which  P^.  appears; 


this  provides,  henceforth,  an  explicit  solution  to  (0.1)  which, 


from  a  concrete  point  of  view,  is  now  reduced  to  the  computation 


of  a  finite  number  of  definite  integrals  over  A  few  comments 


are  in  order  on  the  practicality  of  this  approach  and  on  its 


stability;  first  one  realizes  that  the  computation  of  the  inte¬ 


grals  arising  in  (1.7)  can  be  executed  rather  efficiently  since 


the  choice  of  N  itself  assures  that  the  integrands  docay  rather 


quickly  as  functions  on  !?i  ,  and,  more  importantly,  v'e  have  ex¬ 


plicit  estimates  on  this  decay,  which  can  enable  us  to  control  the 


errors;  as  for  a  more  detailed  consideration  on  the  stcbility  and 


the  applicability  of  this  kind  of  algorithm,  we  refer  the  reader 


to  [4]  and  [5],  where  several  concrete  examples  are  discussed. 


>  .-v  .V  .V  VN  .N  .V.v vv 


2.  This  last  section  is  devoted  to  the  brilliant  result  of 
Brownawell  who,  via  the  formula  (1.7),  and  with  a  careful  exploi¬ 
tation  of  elimination  techniques  in  the  theory  of  transcendental 
numbers  (mainly  based  on  the  work,  of  Yu.V.  Nesterenko,  [22]  .  and 
its  references)  succeeded  in  proving  Theorem  0.2. 

This  theorem,  actually,  turns  out  to  be  a  corollary  of  the 
proof  of  a  more  refined  statement  for  which  we  will  corcentrate  in 
the  sequel . 

Let  us  recall  a  definition  from  commutative  algebra,  [21]: 

we  say  that  e  €[z]  form  a  regular  sequence  if  P,  ^  0 

and,  for  i  =  2,...,m,  P^  is  not  a  zero  divisor  in  C[z]/ 

(P, , . . . ,P  ) ,  where  (P, , . , . ,P.  , )  denotes  the  ideal  Generated  by 
1  m  -  1  - 1 

P^,...,P^_^  in  C[z].  The  theorem  we  mentioned  before  is: 

Theorem  2.1.  Let  P.,...,P_  e  C[2]  form  a  regular  sequence  and 

^  jn  ^ 

let  D.  =  deg(P.)  >0.  If  the  P^. 's  have  no  common  zeros  then 
11  J 

there  exist  Q,,...,Q  in  4C[z]  such  that 
I  m  ~ 

P,Q.  +  .  .  .  +  P  i  1  on  c" 

1  -  mm 

and 

deg(P^Q^)  2/inD^  •  .  .  .  •  +  3mD 

with  ^  =  min(m,n},  D  =  max(D^). 

The  key  step  in  the  proof  of  Theorem  2.1  is  an  interesting 
result  on  a  lower  bound  on  the  maximum  modulus  of  a  regular 

sequence  with  no  common  zeros,  namely: 

Theorem  2.2.  If  P,,...,P  €  Crz]  is  a  regular  sequence  with  no 
common  zeros  and  deg(F.)  =0^  >  0/  i  =  l,...,m,  then  there 
exists  a  constant  C  >  C,  depending  only  on  P^,...,P^ 


such  that 


it  is 


for  all  ^  e  -  {0)  ,  with  iC  I  =  max(  I  ?  ^  i  )  i.  2  , 

i 

l-(/w-l)D  •  .  .  .  •  D 

raax!  P,  (?  )  I  t  C|<  !  , 

i 

for  iu  =  inln(m,n)  , 

We  do  not  wish  to  spend  any  time  on  the  complicated  proof  of 
Theorem  2.2  (which,  in  Brownawell’s  paper,  relies  on  Nesterenko's 
use  of  the  Chow  form  of  homogeneous  ideals  in  . [z]),  for  which 
we  refer  the  reader  to  [12];  on  the  other  hand,  we  wisi  to  show 
how  the  algebraic  result  given  in  Theorem  2.2  can  be  used  to  prove 
Theorem  2.1  and  how  this  theorem,  in  turn,  can  be  used  to  obtain 
the  bounds  of  Theorem  0.2.  Henceforth,  throughout  the  sequel,  we 
will  assume  Theorem  2.2. 


€ 


4 


Proof  of  Theorem  2.1.  In  this  proof,  we  have  to  explicitly  refer 
to  the  constructions  of  (1.6)  and  (1.7).  Indeed,  by  construction 


deg^(g^^’)  4  -  1 


so  that,  if  we  write 


i  ,  j  =  .l 


dCj, 


we  have,  for  z  £  fixed,  and  as  lH  || — ^+<o, 


maxla  ((;,(■, z)  I  =  0  (111;  ||  ^  ° 

^  J 


where,  again,  D  =  max(D.),  and  B  =  1  -  (^-1)D,’...*C.  In  a 


similar  way,  if  we  write 


n 


aa  iog(iHii;ii^',  -  X  b_(c,^)dt;. 

1.3=1 


A  dj;^, 


le 


we  have,  for  Hi  H — »+®, 

maxIb^jfC  )i  =  OdlCH"^)  . 

Hence,  Theorem  2.2  shows  that  the  convergence  in  the  integrals  cf 
(1.7)  is  guaranteed  if,  for  each  k  =  (notice  that  the 

regularity  hypothesis  on  implies  m  ^  n+1,  hence  s 

min(m,n+l)  =  m) ,  it  is 

N  -  n  +  k  >  {m-k)B  -  2{n-k)  +  2k{B+D-l)  +  2n . 

i  .e.  , 

(2.1)  N  >  (m+k)B  +  2kD  +  n  -  k. 

The  worst  case  of  (2.1)  occurs  for  k  =  m-1,  i.e.,  the  conver¬ 

gence  of  the  integrals  in  (1.7)  is  implied  by 

N  =  (2m-l)B  +  2(m-l)D  *  n  -  m  +  2. 

Now,  the  coefficients  of  OQ  have  degree,  in  z,  less  than  or 
equal  to  D  -  1,  so  that,  from  Theorem  2.2,  we  immediately  get 
that  the  degree  of  is  bounded,  for  every  i,  by 

(2.2)  N  -  n  +  mD  =  (  2m- 1 )  ( n-1 )  •  .  .  .  •  +  (3m-2)D  -  3m  +  3  . 

Theorem  2.1  now  follows  immediately:  indeed,  if  //  =  m  this  is 
obvious,  while  if  //  =  n ,  m  -  n  +  1  ,  so  that  (2m-l)(n-l)  = 

2/jn  -  n  -  1  which  concludes  the  proof. 

We  now  sketch  how  Theorem  0.2  is  actually  a  consequence  of 
the  proof  of  Theorem  2.2  and,  more  precisely,  of  (2.2). 

Proof  of  Theorem  0.2.  The  idea  of  the  proof  [12]  is,  reasonably 
enough,  only  algebraic,  as  it  essentially  tends  to  show  that, 
starting  with  tlie  P^'s,  one  can  (if  the  theorem  does  not  hold 


immediately)  produce  a  regular  sequence  (Q . Q  ),  with  no 

1  m 

common  zeros,  where  each  is  a  C-1 inear  combination  of  the 

Pj's;  (2.2)  then  gives  the  thesis.  To  be  more  precise,  let 

i  =  1,...,;  =  min(m,n+l):  the  induction  hypothesis  is  that  either 

Theorem  0.2  holds  true,  or  else  there  are  polynomials 

which  are  linear  combinations  (over  5.)  of  P,,...,P  and  which 

1  m 

form  a  regular  sequence.  For  i  =  1,  just  take  Q,  tc  be  any 
non-zero  P^. .  Suppose  we  have  now  constructed  such  a  sequence 

J 

Q^,...,Q^  for  i  <v.  If  the  Q^'s  have  no  common  zei os ,  the 
induction  step  follows  from  (2.2)  in  an  obvious  way.  1"  the 
Qj's,  on  the  other  hand,  have  common  zeros,  it  is  a  coi sequence 
of  Lemma  1  of  [20]  the  existence  of  <  again  a  lin<  ar  combi¬ 
nation  of  P^,...,P^,  such  that  still  regular. 

The  conclusion  is  now  a  simple  matter  of  applying  (2.2). 

We  now  wish  to  conclude  with  a  remark  on  the  concrete  possi¬ 
bilities  that  formula  (2.2)  has  to  be  applied,  in  view  also  of 
Theorem  0.2.  Indeed,  at  least  in  the  case  of  polynomial  Bezout 
equations,  our  methods  have  an  important  "opponent"  in  the  alge¬ 
braic  method  which  is  due  essentially  to  B.  Buchberger  (1965),  and 
which  relies  on  the  so  called  Grobner  bases.  It  would  take  us  too 
far  afield  to  describe  tJiis  method  (for  which  we  can  refer  the 
reader  to  the  excellent  survey  given  by  Buchberger  himself  in 
[13]),  but  a  couple  of  words  may  help  to  understand  the  different 
nature  of  this  elegant  method.  Let  F  be  a  finite  set  of  polyno¬ 
mials  in  :  the  so  called  "simplification  problem  mcdulo  the 
ideal  generated  by  F^ ,  i.e.,  the  problem  of  finding  unique  repre¬ 
sentatives  in  the  residue  classes  modulo  the  ideal  generated  by 
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